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19.06.2002 

T-Mobile Deutschland GmbH 

Verfahren zur Ver- und Entschlusselung von nach dem Verfahren der 
priorisierten Pixelubertragung ubertragenen oder gespeicherten digitalen 
Daten 

Die Erfindung betrifft ein Verfahren zur Ver- und Entschlusselung von nach dem 
Verfahren der priorisierten Pixelubertragung ubertragenen oder gespeicherten 
digitalen Daten. nach dem Oberbegriff des Patentanspruchs 1 . 

Die Erstellung von Informationsinhalten z.B. Bilder, Videos, Audiodaten und 
Dokumenten ist sehr aufwendig. Bei der Obertragung und Speicherung solcher 
Informationsinhalte ist es in vielen Anwendungsfallen sinnvoll und notwendig, den 
Informationsinhalt zu verschlussein, um diesen vor unbefugtem Zugriff zu 
schutzen. Hierzu gibt es eine Reihe von Verschliisselungsverfahren und 
Applikationen, die diese Aufgabe erfullen. 

Dabei kann eine Verschliisselung des Informationsinhalts auf verschiedenen 
Ebenen erfolgen. 

- Direkt in einer Anwendung, z.B. durch Kennwortschutz bei Personal 
Computern oder fur einen Programmzugriff 

- Unabhangig von einer Anwendung, z.B. mittels des bekannten PGP 
Verschlusselungsverfahrens bei E-Mail Anwendungen 

- Bei der Obertragung der Informationen, z.B. Informationsubertragung uber 
das Internet mittels IPSec (Internet Protocol Security) 

Den bisher bekannten Verschlusselungsverfahren fehit es an der Moglichkeit, den 
Informationsinhalt flexibel und skalierbarzu verschlussein. Das heifit, es bestehen. 
keine flexiblen Einstellmoglichkeiten, um zum Beispiel in Abhangigkeit vom 
Informationsinhalt und der spezifischen Anwendung eine angepasste 



Verschlusselung durchfOhren zu konnen. So etwas kann jedoch sinnvoll sein wenn 
man z.B. Video auf Abruf (video on demand) anbieten will, wobei fur 
unterschiedliche Videoqualitaten, z.B. in Abhangigkeit von der Bildauflosung, 
unterschiedliche Gebuhren berechnet werden sollen. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren zur Ver- und 
Entschlusselung von nach dem Verfahren der priorisierten Pixelubertragung 
ubertragenen oder gespeicherten digitalen Daten anzugeben, das es ermoglicht, 
den Informationsinhalt flexibel und skalierbarzu verschlusseln. 

Diese Aufgabe wird erfindungsgemafi durch die Merkmale des Patentanspruchs 1 
gelost. 

Als Grundlage fur das erfindungsgemSBe Verfahren gelten die Verfahren zur 
Komprimierung und Dekomprimierung von Bild- oder Videodaten mittels 
priorisierter Pixelubertragung, die in den deutschen Patentanmeldungen DE 101 
13 880.6 (entspricht PCT/DE02/00987) und DE 101 52 612.1 (entspricht 
PCT/DE02/00995) beschrieben sind. Bel diesen Verfahren werden z.B. digitale 
Bild- Oder Videodaten bearbeitet, die aus einem Array einzelner Bildpunkte 
(Pixel) bestehen, wobei jedes Pixel einen sich zeitlich verandernden Pixelwert 
aufweist, der Farb- oder Helligkeitsinformation des Pixels beschreibt. 
Erfindungsgemafi wird jedem Pixel bzw. jeder Pixelgruppe eine Prioritat 
zugeordnet und die Pixel entsprechend ihrer Priorisierung in einem 
Prioritatenarray abgelegt. Dieses Array enthalt zu jedem Zeitpunkt. die nach 
der Priorisierung sortierten Pixelwerte. Entsprechend der Priorisierung werden 
diese Pixel, und die fiir die Berechnung der Priorisierung benutzten 
Pixelwerte, ubertragen bzw. abgespeichert. Ein Pixel bekommt eine hohe 
Prioritat, wenn die Unterschiede zu seinen benachbarten Pixel sehr grofi sind. 
Zur Rekonstruktion werden die jeweils aktuellen Pixelwerte auf dem Display 
dargestellt. Die noch nicht ubertragenden Pixel werden aus den schon 
ubertragenden Pixel berechnet. 



Die Offenbarung der Anmeldungen DE 101 13 880.6 und DE 101 52 612.1 soil 
vollinhaltlich in die Offenbarung der vorliegenden Erfindung aufgenommen 
werden. 

Erfindungsgemafi erfolgt die Obertragung bzw. das Speichern der priorisierten 
Pixelgruppen in Form von Datenpaketen, wobei die Datenpakete nicht nur 
Bilddaten in Form von Bildpunkten (Pixel) enthalten konnen, sondern jegliche Art 
von digitalen Daten die in einem Array speicherbar sind. Dabei besteht ein 
Datenpaket aus einem Datenwert, der die Position der Pixelgruppe im Array 
beschreibt und aus den Werten der einzelnen Pixel der Pixelgruppen. Durch 
Verschlusselung des Positionswertes der Pixelgruppen und/oder der Pixelwerte 
der Pixelgruppen ist es moglich, den Dateninhalt gegen unbefugten Zugriff zu 
schutzen. In Abhangigkeit von den verwendeten Schlussein und davon, welche 
Teile des Informationsinhalts verschlusselt werden, z.B. Positionswerte und/oder 
Pixelgruppenwerte, konnen die unterschiedlichsten Bedurfnisse bei der 
Verschlusselung berucksichtigt werden. Die Datenpakete werden ihrer Wichtigkeit 
nach in abgehender Reihenfolge ubertragen und/oder gespeichert. Dadurch ist, 
zumindest bei statischen, sich zeitliche nicht verandernden n-dimensionalen 
Arrays erfindungsgemafi auch eine Ver- und Entschlusselung der Pixelgruppen 
anhand ihrer Wichtigkeit moglich. 

Die Vorteile der Erfindung gegenuber dem aktuellen Stand der Technik bestehen 
in der skalierbaren Handhabung des Verschlusselungsverfahrens. Im Gegensatz 
zu herkommlichen Verfahren bietet die getrennte Verschlusselung der 
Positionswerte und /oder Pixelgruppenwerte fur unterschiedliche Anforderung den 
Vorteil, dass in den entsprechenden Anwendungen und Geraten nur dieses 
Verfahren implementiert werden muss. Ist dieses Verfahren einmal implementiert, 
konnen die unterschiedlichsten Anforderungen ein gemeinsames Verfahren 
nutzen. Dieses reduziert die Anzahl der Implementierungen, was unter anderem 
Speicherplatz spart, der insbesondere bei mobilen Endgeraten nur begrenzt zur 
Verfugung steht. Die Reduzierung der Anzahl der Implementierungen ergibt sich 



aus der Mbglichkeit, Audio, Bild und Videodaten mit dem gleichen Verfahren zu 
verschlusseln. 

Vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind in den 
Unteranspruchen angegeben. 

In folgenden werden einige Ausfuhrungsbeispiele der Erfindung eriautert. 

Es wird davon ausgegangen, dass der Informationsinhalt als 2-dimensionale 
Bilddatei (Bildarray) vorliegt. Jeder Bildpunkt (Pixel) des Bildarrays wird z.B. 
durch einen 32 Bit Wert (Pixelwert) reprasentlert. Die 32 Bit sind z.B. in 4 
Werte (Transparent, Rot, Grun, Blau) mit jeweils 8 Bit aufgeteilt. Die 
Bildpunkte des Bildarrays werden durchgezahit, wobei die Position jedes 
Pixels durch eine ganze Zahl festgelegt ist. Es werden Pixelgruppen gebildet, 
die aus einem Bezugspixel, das die Position der Pixelgruppe innerhalb des 
Arrays angibt, und weiteren, das Bezugspixel umgebenden Pixein bestehen. 
Jeder Pixelgruppe wird je nach deren „Bildwichtigkeit" eine Prioritat 
zugeordnet, wobei die Pixelgruppen mit der hochsten Prioritat zuerst 
gespeichert bzw. (ibertragen werden. 

Die Pixelgruppen konnen nun erfindungsgemaB in verschiedenen 
Verschlusselungsstufen ubertragen bzw, abgespeichert werden. 

Ohne Verschlusselung: 

Es besteht ein freier Zugriff auf den gesamten Informationsinhalt, d.h. die 
Pixelgruppen werden unverschlusselt ubertragen. 

Venwendung eines einfachen Schlussels: 

Es wird ein einziger Schlussel zum ver- und entschlussein verwendet, d.h. ein 
symmetrisches Verschlusselungsverfahren angewandt. Hierbei konnen z.B. die 
Positionswerte der Bezugspixel einer Pixelgruppe verschlusselt werden, so dass 
ohne den passenden Schlussel eine lagerichtige Positionierung der Pixelgruppe 



im Bildarray nicht mehr moglich ist. Der Schlussel kann uber einen zweiten 
Obertragungsweg ubermittelt werden, z.B. per E-Mail oder Postweg. Es wird keine 
weitere Infrastruktur benotigt. Ein symmetrisches Verschlusselungsverfahren ist 
schneller als ein asymmetrisches Verfahren. beispielsweise PGP. 

Verwendung eines asymmetrischen Verschlusselungsverfahrens: 
Es wird jeweils ein privater und ein offentlicher Schlussel zum ver- und 
entschlussein des Informationsinhalts verwendet. Die Verschlusselung ist im 
Vergleich zum symmetrischen Verfahren aufwendigen und nurauf eine Punkt-zu- 
Punkt Beziehung beschrankt. Es ist jedoch kein zweiter Obertragungsweg zur 
Ubertragung des Schlussels notwendig. 

VenA^endung eines mehrfachen Schlussels: 

Bei einem mehrfachen Schlussel wird der Schlussel aus einer Kombination von 
einzelnen Schlussein zusammengestellt. Die Schlussel konnen Abhangigkeiten 
zum Informationslnhalt, zur Zeit, zur Urheberquelle, zum Obertragungsmedium 
oderzu anderen Merkmalen aufweisen. 

Damit lassen sich die Wiedergabemoglichkeiten des Informationsinhalts bei 
Bedarf beliebig einschranken, und der Informationslnhalt kann so 
situationsgerecht dargestellt werden. Hierzu einige Beispiele: 

- Zeitliche Komponente im Schlussel: Der Informationslnhalt ISsst sich nur 
ab/bis zu einen bestimmten Zeitpunkt entschlussein 

- Schlussel abhangig vom Obertragungsmedium: Der Informationslnhalt lasst 
sich nur entschlussein, wenn das Obertragungsmedium eine bestimmte 
Identifikation besitzt 

- Schlussel abhangig von der Urheberquelle: Der Informationslnhalt lasst sich 
nur auf dem Gerat entschlussein, auf dem er aufgenommen wurde, z.B. als 
Missbrauchsschutz bei der Erstellung von Sicherheitskopien 

VenA/endung von kaskadierten Schlussein: 



Kaskadierte Schliissel konnen benutzt werden, um eine Teilverschlusselung des 
Informationsinhalts durchzufuhren. Dieses kann zum Beispiel angebracht sein, um 
im gleichen Datenstrom, die normale Qualitat in verschltisselter Form, und eine 
schlechte Qualitat, z.B. fur eine Bildvorschau, in unverschlusselter Form zu 
ubertragen, ohne dass dabei Redundanz entsteht. Dabei kann zum Beispiel die 
Auflosung eines Slides heruntergesetzt werden. Unter „Aufl6sung" ist in diesem 
Fall nicht die „Bildh6he x Bildbreite" gemeint, da diese bei Anwendung des 
Verfahrens unverandert bleibt. Vielmehr ist mit heruntergesetzter Auflosung eine 
Abweichung zum Originalbild gemeint, die bei der Rekonstruktion durch noch nicht 
ubertragene und/oder entschlusselte Pixelgruppen entstehen konnen. Das 
Verfahren der kaskadierten Schliissel arbeitet nach dem Prinzip der 
Zwiebelschalen, Bei Anwendung des Verfahrens der priorisierten Pixel ubertragung 
kann z.B, eine Reduzierung der Pixelgruppengrolie zur Bildung einer 
kaskadierten Verschlusselung dienen. Eine Pixelgruppe besteht aus einem 
(Referenz)Pixel, der durch seinen Positionswert eindeutig bestimmt wird, und 
einer Anzahl weiterer Pixel. Besteht eine Pixelgruppe z.B. aus insgesamt 9 Pixel, 
so konnen zum Beispiel 5 Pixel unverschliisselt und 4 Pixel verschlusselt 
ubertragen werden. Die aufiere Schale, welche die 5 unverschlusselten Pixel 
umfasst, enthalt keine Verschlusselung und wurde es zum Beispiel eriauben, ohne 
Schlussel ein Video in BriefmarkengroBe anzusehen. In der nachsten Schale 
werden ein oder mehrere der verschlusselten Pixel ubertragen. Furjede weitere 
Schale wird ein weiterer Schlussel verwendet. Die Art der Schalen werden vor der 
Ubertragung zwischen Sender und Empfanger vereinbart. Auf diese Art und Weise 
kann derjenige der alle Schlussel besitzt und alle Schalen entschlussein kann, das 
Video in der besten Qualitat ansehen. 

Um Storungen zu verringern, die z.B. durch Abhangigkeiten zwischen den Daten 
dereinzelnen Schalten entstehen konnen, kann bei dieser Art der 
Verschlusselung zusatzlich zu dem Positionswert und den Werten der 
Pixelgruppen ein Hash-Wert ubertragen werden, der sich aus dem Positionswert 
und den Werten der Pixelgruppen errechnet. Stimmt der im Empfanger 
berechnete Hash-Wert nicht mit dem ubertragenen Hash-Wert uberein, wird diese 



Pixelgruppe nicht entschlCisselt. Dadurch wird erreicht, dass keine Storungen 
durch andere Schalen auftreten. 



Eine Kombination der unterschiedlichen Schlussel und Verfahren ist moglich. 

Selbstverstandlich ist das erfindungsgemafie Verschliisselungsverfahren nicht nur 
auf Bild- und Videodaten anwendbar, sondern auf alle Arten von digitalen Daten, 
die sich in Datenblocke, ahnlich den Datenblocken von Bildpunkten, unterteilen 
lassen. 



Die Erfindung wird nachfolgend anhand eines einfachen Beispiels naher eriautert. 

In Tabelle 1 ist ein Tail eines Datenstromes dargestelit, der nach dem Verfahren 
der priorisierenden Pixelubertragung aufbereitet wurde. Der Wert „Pos x" gibt die 
jeweilige Position der Pixelgruppe an, die Werte „Px_n" die einzelnen Pixelwerte 
der in der Pixelgruppe enthaitenen Pixel. Jede Pixelgruppe besteht beispielsweise 
aus 5 Pixeln. 



Tabelle 1: 



PosO 


P0_0 


P0_1 


P0_2 


P0_3 


P0_4 


P0_5 


Pos1 


P1_0 


P1_1 


P1_2 


P1_3 


P1_4 


P1_5 































Tabelle 2 zeigt die Verschlusselung nur der Positionswerte. Vorteil: Es braucht nur 
ein Teil des Datenstroms verschlusselt werden, was eine deutliche Steigerung der 
Performance gegenuber einer konnpletten Verschlusselung aller Daten bringt. Eine 
Rekonstruktion der so verschlusselten Daten ohne Kenntnis des Schlussels ist 
nicht Oder nur mit groRem Rechenaufwand moglich. 

Tabelle 2: 



PosO 



|P0_0 


P0_1 


P0_2 


P0_3 


P0_4 


P0_5 l^gl P1_0 


P1_1 


P1_2 


P1_3 


P1_4 


P1_5 

























Tabelle 3 zeigt die Verschlusselung eines Teils der Pixelgruppe. Vorteil: Der 
gleiche eriaubt aufgrund einer unterschiedlichen Verschlusselung der Pixelwerte 
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unterschiedliche Qualitaten bei der Rekonstruktion der Bild-, Audio- oder 
Videodaten. In dem unten angefuhrten Beispiel kann der Empfanger den 
Positionswert und die Pixelwerte Px_0 bis Px__2 ohne Schlussel venA^enden. Zur 
Entschlusselung der Pixelwerte Px_3 bis Px_5 wird jeweils der passende 
Schlussel benotigt. Besitzt der Empfanger den/die Schlussel fur die Pixelwerte 
Px_3 bis Px_5 nicht, so muss die Applikation diese Pixelwerte aus den frei 
verfugbaren Werten Px_0 bis Px_2 rekonstruieren. Da dem Empfanger aber eine 
Vielzahl von Pixelwerten fehlen, ist die Qualitat der Rekonstruktion (Auflosung) 
deutlich reduziert. 



Tabelle 3: 



PosO 


P0_0 


P0_1 


P0_2 



PO 3 PO 4 PO 5 



Pos1 


P1_0 


P1_1 


P1_2 



P1 3 P1 4 P1 5 



In den angefuhrten Beispielen werden verschlusselte und nicht verschlusselte 
Daten im gleichen Datenstrom ubertrageh. Urn Ubertragungsfehler zu erkennen 
und um zu erkennen, ob die Entschlusselung erfolgreich war, kann jeder Teil der 
Pixelgruppe (Positionswert und Px_n) in der entschlusselten Form eine CRC- 
Prufung enthalten. Tritt ein Ubertragungsfehler auf, und die CRC-Prufung schlagt 
fehl, so wird der entsprechende Pixelwert nicht zur Rekonstruktion venA^endet Der 
andere Teil der Pixelgruppe kann weiterhin venA/endet werden. Auf diese Art und 
Weise erhoht sich gleichzeitig die Robustheit des Ubertragungsverfahrens 
gegenuber Ubertragungsfehlern. Anstelle einer CRC-Prufung konnen auch Hash 
Funktionen zum Einsatz kommen. Diese bieten einen besseren Sicherungsschutz 
benotigen aber eine hohere Rechenleistung. 
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Patentanspriiche 



1. Verfahren zur Ver- und Entschlusselung von nach dem Verfahren der 
priorisierten Pixelubertragung ubertragenen Oder gespeicherten digitalen 
Daten, wobei der zu ver- oder entschlusselnde Informationsinhalt aus 
einzelnen Pixelgruppen besteht, wobei jede Pixelgruppe einen Positionswert, 
mindesten einen Pixelwert sowie einen ihr zugewiesenen Prioritatswert 
aufweist, 

dadurch gekennzeichnet, 

dass mindestens ein Schlussel angewendet wird, mit welchem wahlweise der 
Positionswert und/oder der Pixelwert/die Pixelwerte einer Pixelgruppe 
verschlusselt oder entschlusselt werden. 

2. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, dass der Schlussel 
wahlweise mit der Art des zu verschlusselnden Informationsinhalts und/oder 
mit der Urheberquelle, und/oder mit dem verwendeten Ubertagungsmedium 
verknupft ist oder eine zeitliche Abhangigkeit besitzt. 

3. Verfahren nach einem der Anspruche 1 oder 2, dadurch gekennzeichnet, dass 
jeder Pixelwert oder ein oder mehrere ausgewahlte Pixelwerte mit je einem 
separaten Schlussel verschlusselt oder entschlusselt werden, 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass 
ein symmetrisches Verschltisselungsverfahren durchgefuhrt wird. 



5. 



Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, dass 
ein asymmetrisches Verschlusselungsverfahren durchgefuhrt wird. 
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6. Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, dass 
die Pixelgruppen aus digitalisierten Abtastwerten eines Audiosignals gebildet 
werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, dass 
die Dateien Bilddaten, Videodaten Oder Audiodaten enthalten. 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, dass 
die Farbtiefe der Pixelwerte in Abstufungen mit einem separaten Schlussel 
verschlusselt oder entschlusselt wird. 
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Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Ver- und Entschlusselung von nach dem 
Verfahren der priorisierten Pixelubertragung ubertragenen oder gespeicherten 
digitalen Daten, wobei der zu ver- oder entschlusselnde Informationsinhalt aus 
einzelnen Pixelgruppen besteht. wobei jede Pixelgruppe einen Positionswert, 
mindesten einen Pixelwert sowie einen ilir zugewiesenen Prioritatswert aufweist, 
wobei mindestens ein Schlussel angewendet wird, mit welchem wahlweise der 
Positionswert und/oder der Pixelwert/die Pixelwerte einer Pixelgruppe 
verschlusselt oder entschlusselt werden. 

In Abhangigkeit von den verwendeten Schlussein und davon, welche Telle des 
Informationsinhalts verschlusselt werden, z.B. Positionswerte und/oder 
Pixelgruppenwerte, konnen die unterschiedlichsten Bedurfnisse bei der 
Verschlusselung berucksichtigt werden. 



